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MIXED SUMS OF SQUARES 
AND TRIANGULAR NUMBERS 

O 

o 

(N| ■ Zhi-Wei Sun (Nanjing) 
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Abstract. By means of g-series, we prove that any natural number is a 
sum of an even square and two triangular numbers, and that each positive 
integer is a sum of a triangular number plus x 2 + y 2 for some x, y £ Z with 
x ^ y (mod 2) or x = y > 0. The paper also contains some other results 
f-H ' and open conjectures on mixed sums of squares and triangular numbers. 

| 

1. Introduction 

A classical result of Fermat asserts that any prime p = 1 (mod 4) is a 
sum of two squares of integers. Fermat also conjectured that each n£N 
can be written as a sum of three triangular numbers, where N is the set 
CN ■ {0, 1, 2, . . . } of natural numbers, and triangular numbers are those integers 

t x = x(x + l)/2 with x G Z. An equivalent version of this conjecture states 
that 8n + 3 is a sum of three squares (of odd integers). This follows from 
the following profound theorem (see, e.g., [G, pp. 38-49] or [N, pp. 17-23]). 

Gauss-Legendre Theorem, n G N can be written as a sum of three 
squares of integers if and only if n is not of the form 4 k (8l + 7) with 
k, I e N. 



Building on some work of Euler, in 1772 Lagrange showed that every 
natural number is a sum of four squares of integers. 

For problems and results on representations of natural numbers by var- 
ious quadratic forms with coefficients in N, the reader may consult [Du] 
and [G]. 

Motivated by Ramanujan's work [Ra], L. Panaitopol [P] proved the 
following interesting result in 2005. 

Theorem A. Let a, 6, c be positive integers with a ^ b ^ c. Then every 
odd natural number can be written in the form ax 2 + by 2 + cz 2 with x,y,z G 
Z, if and only if the vector (a, 6, c) is (1, 1, 2) or (1, 2, 3) or (1, 2, 4) . 
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According to L. E. Dickson [D2, p. 260], Euler already noted that any 
odd integer n > is representable by x 2 + y 2 + 2z 2 with x,y,z G Z. 
In 1862 J. Liouville (cf. [D2, p. 23]) proved the following result. 

Theorem B. Let a, 6, c be positive integers with a ^ b ^ a Then every 
n G N can be written as at x + bt y + ct z with x,y,z G Z, z/ and on/y i/ 
(a, 6, c) z's among the following vectors: 

(1,1,1), (1,1,2), (1,1,4), (1,1,5), (1,2,2), (1,2,3), (1,2,4). 

Now we turn to representations of natural numbers by mixed sums of 
squares (of integers) and triangular numbers. 

Let n G N. By the Gauss-Legendre theorem, 8n + 1 is a sum of three 
squares. It follows that 8n+l = (2x) 2 + (2y) 2 + (2^+l) 2 for some x, y, z G Z 
with x = y (mod 2); this yields the representation 

x 2 +y 2 fx + y\ 2 (x-y\ 2 

as observed by Euler. According to Dickson [D2, p. 24], E. Lionnet stated, 
and V. A. Lebesgue [L] and M. S. Realis [Re] proved that n can also be 
written in the form x 2 + t y + t z with x,y,z G Z. Quite recently, this was 
reproved by H. M. Farkas [F] via the theory of theta functions. 

Using the theory of ternary quadratic forms, in 1939 B. W. Jones and 
G. Pall [JP, Theorem 6] proved that for any n G N we have 8n + 1 = 
ax 2 + by 2 + cz 2 for some x, y, z G Z if the vector (a, 6, c) belongs to the set 

{(1,1,16), (1,4,16), (1,16,16), (1,2,32), (1,8,32), (1,8,64)}. 

As (2z + 1) 2 = 8*3 + 1, the result of Jones and Pall implies that each n G N 
can be written in any of the following three forms with x,y, z G Z: 

2x 2 + 2y 2 +t z = (x + y) 2 + (x - y) 2 + t z , x 2 + Ay 2 + t z , x 2 + 8y 2 + t z . 

In this paper we establish the following result by means of (/-series. 

Theorem 1. (i) Any n G N is a sum of an even square and two triangular 
numbers. Moreover, ifn/2 is not a triangular number then 

\{(x, y,z) eZxN xN : x 2 + t y + t z = n and 2 \ x}\ 
=|{(x, y, z) G Z x N x N : x 2 + t y + t z = n and 2 | x}\. 

(ii) If n G N is not a triangular number, then 

\{(x, y, z) G Z x Z x N : x 2 + y 2 + t z = n and x^y (mod 2)}| 

=\{{x, y, z) G Z x Z x N : x 2 + y 2 + t z = n and x = y (mod 2)}| > 0. 

(2) 
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(iii) A positive integer n is a sum of an odd square, an even square 
and a triangular number, unless it is a triangular number t m (m > 0) for 
which all prime divisors of 2m + 1 are congruent to 1 mod 4 and hence 
t m = x 2 + x 2 + t z for some integers x > and z with x = m/2 (mod 2). 

Remark. Note that ti = l 2 + l 2 + 1\ but we cannot write ti = 3 as a sum 
of an odd square, an even square and a triangular number. 

Here are two more theorems of this paper. 

Theorem 2. Let a, 6, c be positive integers with a ^ b. Suppose that every 
tiGl can be written as ax 2 + by 2 + ct z with x,y, z G Z. Then (a, 6, c) 
among the following vectors: 

(1,1,1), (1,1,2), (1,2,1), (1,2,2), (1,2,4), 
(1,3,1), (1,4,1), (1,4,2), (1,8,1), (2,2,1). 

Theorem 3. Let a, 6, c 6e positive integers with b ^ c. Suppose that every 
n G N can 6e written as ax 2 + bt y + ct z with x,y,z G Z. T/ien (a, 6, c) 
among the following vectors: 

(1,1,1), (1,2,1), (1,2,2), (1,3,1), (1,4,1), (1,4,2), (1,5,2), 
(1,6,1), (1,8,1), (2,1,1), (2,2,1), (2,4,1), (3,2,1), (4,1,1), (4,2,1). 

Theorem 1 and Theorems 2-3 will be proved in Sections 2 and 3 re- 
spectively. In Section 4, we will pose three conjectures and discuss the 
converses of Theorems 2 and 3. 

2. Proof of Theorem 1 

Given two integer-valued quadratic polynomials f(x, y, z) and g(x, y, z), 
by f(x, y, z) ~ g(x, y, z) we mean 

{f(x, y, z): x, y, z G Z} = {g(x, y, z) : x,y,ze Z}. 

Clearly ~ is an equivalence relation on the set of all integer- valued ternary 
quadratic polynomials. 

The following lemma is a refinement of Euler's observation t y + t z ~ 
y 2 + 2t z (cf. [D2, p. 11]). 

Lemma 1. For any n EN we have 

\{(y, z) G N 2 : t y + t z = n}\ = \{(y, z) G Z x N : y 2 + 2t z = n}\. (3) 
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Proof. Note that t- y -\ = t y . Thus 

\{(y, z)EN 2 : t y + t z =n}\ = z) G Z 2 : + = n}| 

= l|{(y, z) G Z 2 : 4n + 1 = (y + z + l) 2 + (y - z) 2 }\ 
= -\{(xi, X2) G Z 2 : 4n + 1 = x\ + x\ and X\ ^ £2 (mod 2)}| 
= ^|{(y, z) G Z 2 : 4n + 1 = (2y) 2 + (2z + 1) 2 }| 

= ^\{{y, z) G Z 2 : n = y 2 + 2t z }\ = \{{y, z) E Z x N : n = y 2 + 2t z }\. 

This concludes the proof. □ 

Lemma 1 is actually equivalent to the following observation of Ramanu- 
jan (cf. Entry 25 (iv) of [B, p. 40]): ip(q) 2 = <p(q)if)(q 2 ) for \q\ < 1, where 

OO CO 

Yl qn2 and ^( ( i) = J2 ( { tn - ( 4 ) 

n= — co n=0 

Let n G N and define 

r(n) = \{(x, y, z) G Z x N x N : x 2 + t y + t z = n}\, (5) 
r (n) = \{(x, y, z) G Z x N x N : x 2 +t y + t z = n and 2 \ x}\, (6) 
ri (n) = \{{x,y,z) G Z x N x N : x 2 + t y + t z = n and 2 \ x}\. (7) 

Clearly r (n) + ri(n) = r(n). In the following lemma we investigate the 
difference ro(n) — ri(n). 

Lemma 2. For m = 0, 1, 2, . . . we have 

r (2t m ) -n(2£ m ) = (-l) m (2m + l). (8) 

^4/50, ro(n) = ri(n) if n G N not a triangular number times 2. 

Proof. Let |g| < 1. Recall the following three known identities implied by 
Jacobi's triple product identity (cf. [AAR, pp. 496-501]): 

CO 

¥>(-«) = II 0- - 9 2n_1 ) 2 (l - 9 2n ) (Gauss), 

n=l 
°° 1 - <7 2n 

^(g) = II i- q 2n-i (Gauss), 

n=l 

CO CO 

JI (1 - q n f = ^(-l) n (2n + (Jacobi). 

n=l n=0 
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Observe that 

oo 

E( r oW - r 1 (n))q r 



n=0 

OO \ / OO \ s oc \ 

E (- 1 ) x ^ 2 E 9*" E = <p(-qMq) 

(OO \ / oo 

jja-^-w-^lflli 
n=l ' ^n=l 



^2n— 1 

= J] (1 - Q 2 ") 3 = £ (-l) m (2m + l)(q 2 Y-. 

n=l m=0 

Comparing the coefficients of q n on both sides, we obtain the desired 
result. □ 

The following result was discovered by Hurwitz in 1907 (cf. [D2, p. 271]); 
an extension was established in [HS] via the theory of modular forms of 
half integer weight. 

Lemma 3. Let n > be an odd integer, and let p±, . . . ,p r be all the dis- 
tinct prime divisors of n congruent to 3 mod 4. Write n = no rio<i<r P?* > 
where no,a±,... ,a r are positive integers and no has no prime divisors 
congruent to 3 mod 4. Then 

\{(x,y,z)eZ 3 : x 2 +y 2 + z 2 =n 2 }\ = 6no ]J (pf* + 2^^). (9) 

0<*<r V Pi J 

Proof. We deduce (9) in a new way and use some standard notations in 
number theory. 

By (4.8) and (4.10) of [G], 

\{(x,y,z) £Z 3 : x 2 + y 2 + z 2 = n 2 }\ 
7T m \ m 

d\n m=l x 

=vE rf E^rr E v(c) 

d\n k=l c|gcd(2fc-l,d) 
24^,^ , ~ (_l)((2*-l)c-l)/2 

=vE rf E^ c )E 



d|n c|d fc=l v 7 



\fc-l 



^ EdE ^ ( _ 1) <c- 1 )/, E (_^_ 
d|n c|d fc=l 

6E (_ 1) (c-l)/^ Ec , = 6E( _ 1) (c- W 2 (i(c)CT ^ 



c 

ffl 
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and hence 



-\{(x,y,z)eZ 3 : x 2 +y 2 + z 2 



do\no dilp" 1 ,d r \pr 



dodi ■ ■ ■ d 



E(r *M?H n £ 



x do J \ do , 

d \n 0<i^rrf i | p 




d \n Ka ° J 0<^^ V ^ 

=n n ( P r+Mpr- 1 )) = no n (^ +2 $-rr)- 



This completes the proof. □ 

Proof of Theorem 1. (i) By the Gauss-Legendre theorem, 4n + 1 is a 
sum of three squares and hence 4n + 1 = (2x) 2 + (2y) 2 + (2z + l) 2 (i.e., 
n = x 2 + y 2 + 2t z ) for some x,y,z G Z. Combining this with Lemma 1 we 
obtain a simple proof of the known result 

r (n) = \{(x, j/,z)GZxNxN: x 2 + t y + t z = n}\ > 0. 

Recall that ro(n) + ri(n) = r(n). If n/2 is not a triangular number, 
then ro (n) = ri(n) = r(n)/2 > by Lemma 2. If n = 2t m for some m G N, 
then we also have r (n) > since n = 2 + t m + t m . 

(ii) Note that 

n = x 2 + y 2 + t z 2n = 2(x 2 + y 2 ) + 2t z = (x + y) 2 + (x - y) 2 + 2t z . 

From this and Lemma 1, we get 

\{{x, y, z) G Z x Z x N : x 2 + y 2 + t z = n}\ 
= \{(x, y, z) G Z x Z x N : x 2 + y 2 + 2t z = 2n}\ 
= \{(x, y,z) eZ xN xN : x 2 + t y + t z = 2n}\ = r(2n) > 0; 

in the language of generating functions, it says that 

¥^M</) 2 + p(-qM-q) 2 = 2^(<z 2 ) W). 

Similarly, 

\{(x, y, z) G Z x Z x N : x 2 + y 2 + t z = n and x = y (mod 2)}| 
= \{(x, y, z) G Z x Z x N : x 2 + y 2 + 2t z = 2n and 2 | x}\ 
= \{(x,y,z) G Z x N x N : x 2 + t y + t z = 2n and 2 | x}\ = r (2n) > 
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and 

\{(x,y,z) GZxZxN: x 2 + y 2 +t z =n and x ^ y (mod 2)}| = n(2n). 

(10) 

If n is not a triangular number, then ro(2n) = ri(2n) = r(2n)/2 > by 
Lemma 2, and hence (2) follows from the above. 

(iii) By Theorem 1(h), if n is not a triangular number then n = x 2 + 
y 2 + t z for some x, y, z G Z with 2 | x and 2 f y. 

Now assume that n = t m (m > 0) is not a sum of an odd square, an 
even square and a triangular number. Then ri(2t m ) = by (10). In view 
of (ii) and (8), 

\{{x, y, z) G Z x Z x N : x 2 + y 2 + t z = t m }\ 
=r (2t m ) + n(2t m ) = r (2t m ) - n(2t m ) = (-l) m (2m + 1). 

Therefore 

(-l) m (2m + 1) = ^\{(x, y, z)eZ 3 : x 2 + y 2 + t z = t m }\ 
= \\{fa V, z)EZ 3 : 2(2x) 2 + 2(2y) 2 + (2z + l) 2 = 8t m + 1}\ 
= l\{(x, V, z)EZ 3 : (2x + 2yf + (2x - 2yf + (2z + l) 2 = 8t m + 1}| 
= l\{(xi, yi, z)eZ 3 : 4(x 2 + y 2 ) + (2z + l) 2 = (2m + 1) 2 }| 
= ^|{(s, V, z)eZ 3 : x 2 + y 2 + z 2 = (2m + 1) 2 }|. 
Since 

(-l) m 6(2m+l) = \{(x,y,z) G Z 3 : x 2 +y 2 +z 2 = (2m+l) 2 }| ^ 6(2m+l), 

by Lemma 3 the odd number 2m + 1 cannot have a prime divisor congruent 
to 3 mod 4. So all the prime divisors of 2m + 1 are congruent to 1 mod 4, 
and hence 

\{(x,y) G N 2 : x > and x 2 + y 2 = 2m + 1}| = ^ 1>1 

d\2m+l 

by Proposition 17.6.1 of [IR, p. 279]. Thus 2m + 1 is a sum of two squares 
of positive integers. Choose positive integers x and y such that x 2 + y 2 = 
2m + 1 with 2 | x and 2\y. Then 

8t m + l = (2m + l) 2 = (x 2 -y 2 ) 2 +4x 2 y 2 = 8t (x 2_ y2 _ 1)/2 + 1 + 16 (|) V 
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and hence 

fx \ ^ fx \ 2 
t m =t (x 2_ y 2_ 1)/2 + l^-yj + {^-yj . 

As x 2 = 2m + 1 — y 2 = 2m (mod 8), m is even and 

2 s (2) s 2 s 2 s (mod 2) - 

We are done. □ 

3. Proofs of Theorems 2 and 3 

Proof of Theorem 2. We distinguish four cases. 

Case 1. a = c = 1. Write 8 = x\ + by 2 + t Zo with xq, yo, zq G Z, then 
2/o 7^ and hence 8^6. Since x 2 + by 2 + t z ^ 13, x 2 + 6y 2 + t z 7^ 47 and 

+ 7y 2 + t z ^ 20, we must have b G {1, 2, 3, 4, 8}. 

Case 2. a = 1 and c = 2. Write 5 = x\ + by 2 . + 2t Zo with xo, yo, zq G Z. 
Then yo 7^ and hence 5^6. Observe that x 2 + 3y 2 + 2t z 7^ 8 and 
x 2 + 5y 2 + 2t z ^ 19. Therefore b G {1, 2, 4}. 

Case 3. a = 1 and c ^ 3. Since 2 = x 2 + by 2 + ct z for some x,y,z G Z, 
we must have 6^2. If b = 1, then there are xo, J/Oj-^o G Z such that 

3 = Xq + y 2 + ct Zo ^ c and hence c = 3. But x 2 + y 2 + 3t z 7^ 6, therefore 
6 = 2. For some x,y,z G Z we have 5 = x 2 + 2y 2 + ct z ^ c. Since 
x 2 + 2y 2 + 3t z ^ 23 and x 2 + 2y 2 + 5t z ^ 10, c must be 4. 

Case 4. a > 1. As 6 ^ a ^ 2 and ax 2 + by 2 + ct z = 1 for some 
i,i/,zG Z, we must have c = 1. If a > 2, then ax 2 + by 2 + t z 7^ 2. Thus 
a = 2. For some ^o, yo? -^o ^ Z we have 4 = 2x\ + by\ + t ZQ ^ b. Note that 
2x 2 + 3y 2 + t z ^ 7 and 2x 2 + 4y 2 + t z ^ 20. Therefore 6 = 2. 

In view of the above, Theorem 2 has been proven. □ 

Proof of Theorem 3. Let us first consider the case c > 1. Since 1 = ax 2 + 
bty + ct z for some x,y, z G Z, we must have a = 1. Clearly x 2 +6t y +ct 2 7^ 2 
if c ^ 3. So c = 2. For some xo, yo, zq G Z we have 5 = Xq + bt yo + 2t Zo ^ 6. 
It is easy to check that x 2 + 3t y + 2t z 7^ 8. Therefore b G {2, 4, 5}. 

Below we assume that c = 1. If a and b are both greater than 2, then 
ax 2 + bt y +t z ^2. So a ^ 2 or 6 ^ 2. 

Case 1. a = 1. For some xo, yo, z G Z we have 8 = + 6t yo + t Zo ^ 6. 
Note that x 2 + 5t y + t z ^ 13 and x 2 + 7t y + t z ^ 20. So b G {1,2,3,4,6,8}. 

Case 2. a = 2. For some xq, yo, zq G Z we have 4 = 2xq + bt yo + t Zo ^ 6. 
Thus b G {1, 2, 4} since 2x 2 + 3t y +t z ^7. 

Case 3. a > 2. In this case 6^2. If b = 1, then for some xq, yo, z G Z 
we have 5 = axg + £ yo + t Zo ^ a, and hence a = 4 since 3x 2 + t y + t z 7^ 8 
and 5x 2 + t y + t z 7^ 19. If b = 2, then for some x,y,z G Z we have 

4 = ax 2 + 2t y + t z ^a and so a G {3, 4}. 

The proof of Theorem 3 is now complete. □ 
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4. Some conjectures and related discussion 

In this section we raise three related conjectures. 

Conjecture 1. Any positive integer n is a sum of a square, an odd square 
and a triangular number. In other words, each natural number can be 
written in the form x 2 + 8t y + t z with x,y, z G Z. 

We have verified Conjecture 1 for n ^ 15,000. By Theorem l(iii), 
Conjecture 1 is valid when n ^ £4, t%, £12, .... 

Conjecture 2. Each n G N can be written in any of the following forms 
with x,y,z G Z: 

x 2 + 3y 2 +t z , x 2 + 3t y +t z , x 2 + 6t y + t z , 3x 2 + 2t y +t z , 4x 2 + 2t y + t z . 

Conjecture 3. Every n G N can be written in the form x 2 +2y 2 +3t z (with 
x,y,z G Z) except n = 23, in the form x 2 + 5y 2 + 2t z (or the equivalent 
form 5x 2 +t y +t z ) except n = 19, in the form x 2 + 6y 2 + t z except n = 47, 
and in the form 2x 2 + Ay 2 + t z except n = 20. 

Both Conjectures 2 and 3 have been verified for n ^ 10, 000. 

The second statement in Conjecture 3 is related to an assertion of 
Ramanujan confirmed by Dickson [Dl] which states that even natural 
numbers not of the form 4 k (16l + 6) (with k,l G N) can be written as 
x 2 + y 2 + 10z 2 with x,y,z G Z. Observe that 

n = x 2 + by 2 + 2t z for some x,y,z G Z 
<^=^> An + 1 = x 2 + 5y 2 + z 2 for some with 2 \ z 

8n + 2 = 2(x 2 + y 2 ) + 10z 2 = (x + y) 2 + (x - y) 2 + 10z 2 

for some i,t/,zGZ with 2\y 
^=^> 8n + 2 = x 2 + y 2 + 10z 2 for some x,y, z G Z with x ^ y (mod 4). 

Below we reduce the converses of Theorems 2 and 3 to Conjectures 1 
and 2. For convenience, we call a ternary quadratic polynomial f(x,y,z) 
essential if {f(x, y, z) : x, y, z G Z} = N. (Actually, in 1748 Goldbach (cf. 
[D2, p. 11]) already stated that x 2 + y 2 + 2t z , x 2 + 2y 2 + t z , x 2 + 2y 2 + 2t z 
and 2x 2 + 2t y + t z are essential.) 

Step I. We show that the 10 quadratic polynomials listed in Theorem 
2 are essential except for the form x 2 + 3y 2 + t z appearing in Conjecture 
2. 

As 4x 2 + y 2 + 2t z ~ 4x 2 + t y +t z , the form x 2 + (2y) 2 + 2t z is essential by 
Theorem l(i). Both x 2 + (2y) 2 +t z and 2x 2 +2y 2 +t z = (x+y) 2 +(x-y) 2 +t z 
are essential by Theorem l(ii) and the trivial fact t z = 2 + 2 + t z . We 
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have pointed out in Section 1 that x 2 + 2{2y) 2 + t z is essential by [JP, 
Theorem 6], and we don't have an easy proof of this deep result. 
Since 

x 2 + 2y 2 + At z ~ x 2 + 2(t y + t z ) ~t x +t y + 2t z , 

the form x 2 + 2y 2 + At z is essential by Theorem B (of Liouville). By 
the Gauss-Legendre theorem, for each n E N we can write 8n + 2 = 
{Ax) 2 + (2y + l) 2 + (2z + l) 2 (i.e., n = 2x 2 +t y + t z ) with x, y, z E Z. Thus 
the form x 2 + 2y 2 + 2t z is essential since 2x 2 + y 2 + 2t z ~ 2x 2 + t y + t z . 

Step II. We analyze the 15 quadratic polynomials listed in Theorem 

3. 

By Theorem l(i), (2x) 2 + t y + t z and x 2 + t y + t z are essential. Since 

X + 2ty + t Z ~ t X + ty + t Z , 

2 

X + 2ty + 2t Z ~ t X + ty + 2t Zl 
X 2 + Aty + 2t z ~t x + Aty + t z , 

X 2 + 5ty + 2t Z ~ t X + 5ty + t Z , 

2x 2 + Aty + t z ~ 2t x + 2t y + t z , 

the forms 

x 2 + 2t y +t z , x 2 + 2t y + 2t z , x 2 +At y + 2t z , x 2 + 5t y + 2t z , 2x 2 +At y +t z 

are all essential by Liouville's theorem. For n E N we can write 2n = x 2 + 
At y + 2t z with x,y,z E Z, and hence n = 2xq + 2t y + t z with xq = x/2 E Z. 
So the form 2x 2 + 2t y + t z is also essential. 

Recall that 2x 2 + t y + t z and 2x 2 + y 2 + 2t z are essential by the last two 
sentences of Step I. For each n E N we can choose x, y, z E Z such that 
2n + 1 = 2x 2 + (2y + l) 2 + 2t z and hence n = x 2 + At y + t z . So the form 
x 2 + At y + t z is essential. 

The remaining forms listed in Theorem 3 are x 2 + 8t y + t z and four 
other forms, which appear in Conjectures 1 and 2 respectively. We are 
done. 

Acknowledgment. The author is indebted to the referee for his/her 
helpful comments. 

Added in proof. The second conjecture in Section 4 has been confirmed 
by Song Guo, Hao Pan and the author. 
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